package mianshi.huawei.medium;

import java.util.*;

public class 字串的连接最长路径查找 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String num = scanner.nextLine();
            Map<String, Integer> map = new TreeMap<>();
            for (int i = 0; i < Integer.parseInt(num); i++) {
                String str = scanner.nextLine();
                if (map.get(str) == null) {
                    map.put(str, 1);
                } else {
                    map.put(str, map.get(str)+1);

                }
                //set.add(str);
            }
            for (String s : map.keySet()) {
                for (Integer i = 0; i < map.get(s); i++) {
                    System.out.println(s);
                }
            }

        }




    }
}
